Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
661	On Clustering on Graphs with Multiple Edge Types Matthew Rocklin Dept. Computer Science, U. Chicago Ali Pinar Add to Reading List Source URL: www.sandia.gov Language: English - Date: 2012-03-05 20:23:30 Graph theory Algebraic graph theory Cluster analysis Data mining Geostatistics Graph Line graph Modularity Directed graph Consensus clustering Correlation clustering
662	OLA in the OAEI 2007 Evaluation Contest Jean François Djoufak Kengue1 , Jérôme Euzenat2 , and Petko Valtchev1 1 LATECE, Université du Québec À Montréal, Canada Add to Reading List Source URL: ceur-ws.org Language: English - Date: 2007-10-10 02:40:42 Graph theory Semantic Web Ontology Information science Knowledge representation Ontology alignment Graph Semantic integration Directed graph Matching Web Ontology Language Vertex
663	A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One Markus Bl¨ aser Institut f¨ ur Theoretische Informatik, ETH Z¨ Add to Reading List Source URL: www-cc.cs.uni-saarland.de Language: English - Date: 2013-08-22 13:00:35 Graph theory Degree Multigraph Eulerian path Directed graph Bipartite graph Graph Travelling salesman problem Matching
664	XX ABRA: Approximating Betweenness Centrality in Static and Dynamic Graphs with Rademacher Averages MATTEO RIONDATO, Two Sigma Investments, LP ELI UPFAL, Brown University Add to Reading List Source URL: matteo.rionda.to Language: English - Date: 2016-07-30 12:22:15 Network theory Graph theory Graph connectivity Networks Edsger W. Dijkstra Centrality Betweenness centrality Shortest path problem Randomized algorithm Connected component Line graph
665	Constructive Discrepancy Minimization for Convex Sets Thomas Rothvoss UW Seattle Discrepancy theory Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2014-08-04 23:07:58 Diophantine approximation Graph coloring Combinatorics Discrepancy theory Measure theory
666	Spectral Graph Theory and Applications WSProblem Set 3 Due: Jan. 27, 2012 Add to Reading List Source URL: resources.mpi-inf.mpg.de - Date: 2012-01-19 11:06:05
667	Disambiguating Road Names in Text Route Descriptions using Exact-All-Hop Shortest Path Algorithm Xiao Zhang⋆ △ and Baojun Qiu⋆⋄ and Prasenjit Mitra⋆† and Sen Xu‡ and Alexander Klippel‡ and Alan M. MacEach Add to Reading List Source URL: cognitivegiscience.psu.edu Language: English - Date: 2012-07-13 14:23:32 Network theory Routing algorithms Edsger W. Dijkstra Graph connectivity NP-complete problems Shortest path problem Distance Path Longest path problem K shortest path routing FloydWarshall algorithm
668	PDF Document Add to Reading List Source URL: www.cavr-timorleste.org Language: English - Date: 2006-11-11 23:35:02 Graph Graph theory Algebraic graph theory Topological graph theory
669	Modes and Cuts in Metabolic Networks: Complexity and Algorithms∗ Vicente Acu˜ na2,3 , Flavio Chierichetti1 , Vincent Lacroix2,3,6 , Alberto Marchetti-Spaccamela1 , Marie-France Sagot2,3 , Leen Stougie4,5 Add to Reading List Source URL: pbil.univ-lyon1.fr Language: English - Date: 2008-10-22 02:35:19 Complexity classes Flux balance analysis NP Matrix Matching Hamiltonian path problem Sharp-P-complete Hypergraph Computational complexity theory Stoichiometry P Bipartite graph
670	Graph Isomorphism is in SPP V. Arvind and Piyush P Kurur Institute of Mathematical Sciences, C.I.T Campus Chennai, India email: {arvind,ppk}@imsc.ernet.in Abstract Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2016-07-30 09:35:21 Complexity classes Finite groups Combinatorial group theory Graph isomorphism problem Morphisms Hidden subgroup problem Permutation group Permutation Graph canonization ArthurMerlin protocol Graph automorphism NP

UPDATE